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Abstract 

I M. Morales introduced a family of binomial ideals that are binomial extensions of square free monomial ideals. 

Let I C k[x] be a square free monomial ideal and J C k[z] a sum of scroll ideals with some extra conditions, we 
04 define the binomial extension of/asS = / + JC k[z]. We set P2(S) the minimal i G N such that there exists 

^ j > 2 such that l3i,i+j{B) 7^ 0. In the case where J = 0, Froberg characterized combinatorally the case P2il) = 00; 

O later Eisenbud et al. solved the case P2{I) < 00. We obtain a similar result as Froberg for the binomial extensions 

and we find lower and upper bounds o{ p2{B) for some families of binomial extensions in combinatorial terms as 
I Eisenbud et al. With some additional hypothesis we can compute P2{B). 

^ 1 Preliminaries 

^ Nrfp-property 

Let V he a. set of variables and Ik[x] = k[V] the polynomial ring on the set of variables V over a field 
Ik, multigraded by a commutative cancellative semigroup E with unity and without inversible elements 
I I excepts the unity. We simply say k[x] is E- (positively) multigraded. Let / C k[x] a E-multigraded ideal 

of k[x]. A E-multigraded minimal free resolution of I is given by: 

m 

^ "p no 

^ 0^ k[x](-aj-p)'^''-"-p ^ > k[x](-a,-o)'^"-"-" ^/^O, 

^ 7 = 1 7 = 1 

Xf^ a.j,p e E ajfi £ E 

where fii^a, £ N* and Oj G E. The ranks (ii^aj{I) = I3i,aj are called E-multigraded (or simply E-graded) 
Betti numbers. In case where E = N and k[x] have the N-standard graduation the N-graded Betti 
numbers of / will just be called the Betti-numbers of /. 

^ 1.1 Theorem. (Upper-semicontinuity) Let he a semigroup and I C k[x] be a T, multigraded ideal, 

then for all monomial order >- on k[x] the Betti numbers of I satisfy the following inequality: 

^ f3t.a{I) < /5»,a(in^(/)), for all i e N and a e T.. 

A good reference for theorem |1.1| is chapter 8 of P^ . 

1.2 Remark. If there exists a monomial order >- such that /^^^^(in;^ (/)) = 0, then /3i,a{I) = 0. 

1.3 Definition. Let / C k[x] be a homogeneous (N-graded standard) ideal of k[x] and d,p E N, d ^ 
and p 0- We say that / satisfies the Nd,p property if and only if for all i < p—1 and j > 1 Pi^i+d+j {I) =0. 
Now, if d g N, d 7^ we set Pd{I) € N as the maximal integer p such that / satisfies the N^i^p-property, 
if this maximum exists, otherwise we set Pd{I) — 00 and in this case we say that / is d-regular. In case 
where / is generated by homogeneous elements of degree d and is d-regular, we say that / is d-linear. 
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1.4 Proposition. Letl (lk.[x] be an ideal generated by homogeneous elements of degree d, >- a monomial 
order ot;erk[x], then 

= /9j,j(in(/)) for all i < pd{in{I)) - 1 and j G N; and 

/3pd(in(/)),pd(in(/))+d(^) = /3pd(in(/)),pd(in(/))+d(in(/)), 

thus Pd{I) ^ Pc;(iii(^))- ^'^ particular, if in(/) is d-linear, then I is also d-linear and 
A,,(7)=/3,,,(in(J))/or a/H,jeN. 

Proof. We set p = pd(in(/)). So the Bctti-table of in(/) has the shape: 








1 


p-1 p 


P 


d 

d + 1 


/?o,d(in(/)) 



/3i,d+i(in(/)) . 



■ /3p-i,p+c;-i(in(/)) /3p,p+d(in(/)) 

/3p,p+d+i(in(/)) . 


/3p.p+d (in(/)) 
■ ^p.p+d+i(in(/)) 


771 








/3p,p+m(in(/)) 


/3p,p+m (in(/)) 



By the remark 1.2 for alH < p — 1 and j G N, pi^d+i+j{I) — 0. Let i/(k[x]//;t) be the Hilbert series of 



:[x]//, we know that 



^ = ff(k[x]//;.) = i7(k[x]/in(/);0 = 



where /C(M;t) = Y.i>i. j>o("l)*ft-ij ^itli = or ^'-^ = i^W- So /C(/;t) = /C(in(/);t) and 

consequently [lC{I;t)]p+d = i)]p+(i- Hence 

p— 1 p^i 

+ /3p.d+p(/)i''+'' = ^(-l)^A,.+d(in(/))f + /3p,rf+p(in(/))t''+P. 

i=0 1=0 

Then, for < i < p, Pt,i+d{.I) = ft,i+d(in(/)), and pd{I) > pd(in(/)). ■ 

1.5 Remark. Let I C k[x] be an ideal generated by homogeneous element of degree > d, so 
Po.d — /^o,ti(iii(/)). Moreover, if in(/) is generated by monomials of degree d then I is generated by 
elements of degree d. 

Clique complexes 

A simphcial complex F over a vertex set T^(r) = {xi, . . . , Xn} is a collection of subsets of V{r) such that: 
for all i, the set {xi} is in F; and if G F and G C F then G G F. An element of a simplicial complex 
F is called a face of F. The maximal faces of F under inclusion are called facets of F. The 1-skeleton 
Fi of F is the subcomplex of F consisting of all the faces of F whose cardinality is < 2. Let W C V{T), 
the restriction of F over W denoted by F^/ is the simplicial complex composed by all the faces F of F 
such that F C W. We set x^ = e_F ^i- "^^^ Stanley-Reisner ideal of F, denoted by /r, is the ideal of 
k[y(F)] defined by /r = (x^ : F ^ F). 

1.6 Theorem. (Hochster's Formula) All nonzero Betti numbers -graded of Iy and S/Ir He in 
squarefree degrees a — . . . , cr„) G N", and 

I3i,a{lr) = f3i+i,a{S/Ir) = dimk^|^|_i_2(rvi/; k), 
where = {i G {1, . . . , 7i} : (7^ 7^ 0}. 
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We recall that a graph G is a pair of sets {V{G), E{G)), where E{G) is a familly of subsets of V of 
cardinality 2 called edge-set of G. The edge ideal of G is /(G) = {xiXk ■ {xi,Xk} G E{G)). A clique of 
G is a subset T of vertices of G such that for all v,w E T {v, w} G E{G), i.e. the restriction of G on the 
vertex subset T is a complete graph. The clique complex of G is the simplicial complex r(G) whose 
faces are the cliques of G. We remark that the 1-skeleton of r(G) is G. So, if F is a simplicial complex, 
then r is a clique complex if F = r(ri), where Fi is the 1-skeleton of F. We have that /r = I{G'^) where 
G" is the graph with vertex-set V{G) and edge-set E{G'') = {{v,w} C V{G) : {v,w} ^ E{G)}, so Ir is 
a square-free quadratic monomial ideal and reciprocally for any square free quadratic monomial ideal / 
there exists a graph G such that / = /r(G)- 

1.7 Definition. A cycle G of a graph G is a subgraph of G with vertex-set V{C) = {vi, . . . ,Vq} and 
its edge-set is E{C) — {{wi, ^2}, {^2, V3}, • ■ • , {vq-i,Vq}, {vq, vi}} C E{G). We call lenght of G to be the 
cardinality of E{C) and we denote it as |G|. We will say that G C F is a cycle of F, where F is a simplicial 
complex, if and only if G is a cycle of Fi. 

We say that the cycle G of lenght > 3 of G has a chord if there is an edge {vi, vj} G {E{G) \ E(C)). We 
say that the cycle G is minimal if |G| > 3 and it does not have any chord, equivalently G — Gy(^c)- The 
graph G is called chordal graph if all cycle of lenght > 3 has a chord. 

1.8 Proposition. Let F = F(G) he the clique complex of the graph G, I = Iy and p > 1 a natural 
integer. Then: 

1. P2{I) + 3 is the minimal lenght of a minimal cycle. 

2. Besides, if P2 7^ 00, /3p2(/),p2(/)+3(/) is equal to the number of minimal cycles of lenght p2{I) + 3 0/ 
G. 

Proof. 

1. The first statement is the theorem 2.1 of [5j. 

2. We will write p = P2{I)- We define £ = {G C F : G is a minimal cycle of lenght p + 3}. By (1) £ is 
not empty, because oi p = P2{I)- Let G G C, due to the formula of Hochster: 



and 



I3i,v(c){l) = dimi/|c|-i-2(ry(c),Ik) = dimiiciJp+3_i_2(G, k) = dimiici/p_i+i(G, 



1 ifp-i + l = l; 
else. 



Hence ft,supp(y(c)) (^) = for i 7^ p, and fipy(c){I) = dimti/i (G, k) = 1. So 



Pp,p+3il) = 2^ Pp,a > Pp,ViC) = 

a C V{T) C'ec 
\a\=p + i 

Now we have to see /3p^p+3(/) — \C\. Let ct C {1, . . . ,71}, \cf\ =p + i. Due to the formula of Hochster 
Pp,<y{I) = EIiiTa.h). We suppose i/i(Fo-,k) 7^ 0, we will show that F^ is a minimal cycle. 

• F(j is a clique complex, because F^- is a sub-complex of F. 

• Fg. does not have minimal cycles of lenght < p -I- 2, by part 1. On the other hand by |20) . 
pp:139-141, i/i(Fcr,k) 7^ is generated by minimal cycles of F^r, so we conclude that F,^ must 
be a minimal cycle. 
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Thus (3p_p+3{I) < but before we had seen f3p^p+3{I) > hence f3p^p+3{I) = ■ 

The second statement of the proposition 1.8 was aheady proved differently by O. Fernandez and P. 
Gimenez in [3]. 

Also, we can see that this theorem implies the Froberg's theorem: 

1.9 Theorem. ([lO]) Let T = r(G') be the clique complex of the graph G. I — It is 2-linear if and only 
if G is a chordal graph. 



Linearly joined sequences and 2-regularity 

Let V —< xi, . . . ,x„ > he a k- vector space generated by all the variables of k[x]. For all Q C V, let us 
denote < Q >C V as the k-vector space generated by Q and (Q) C k[x] the generated ideal by Q. 

Let I e N and Ji, ... ^Ji be an ordered sequence of ideals in k[x], such that Ji — {Mi, (Qi))j 
1 < i <l, where Qi C 1^ is a k-vector subspace and M.i is an ideal containing no linear forms. Assume 
that the intersection Jlf^■ ■ ■f^Jl is not redundant. The sequence of ideals Ji, ■ . ■ ,Ji is said to be linearly 
joined if for all fc = 2, . . . , Z: 

k-l /fc-1 \ 

Jk+[]Ji^ (Qfc) +02'- (1) 

i=l \i=l ) 

1.10 Remark. Let J7i, . . . , Jz be a hnearly joined sequence of ideals in k[x], then the sequence (Qi), . . . , [Qi) 
is also linealy joined, since: 

Cfc-i \ fc-1 /fc-1 \ 

n 2. c (Q,) + fi m c + fi - (2fe) + n 20 • 
i=\ ) 4=1 1=1 \i=l / 

1.11 Theorem. (See fS] and Theorem 3 [13) Let J7i, . ■ . ,Ji he a sequence of prime homogeneous ideals. 
The following statements are equivalent: 

1. The ideal J ^ ■ ■ ■ ^ Ji is 2-regular 

2. For all j € {1, . . . ,1}, reg(j7i) < 2 and there exist an arrangement of the sequence J7i, . . . , J^i such 
that it is linearly joined. 

The next proposition follows from corollary 3 and the proposition 1 in [17] . 

1.12 Proposition. Let (Qi), . . . (Q/) be a sequence of linear ideals, such that Q := (Qi) n • • • n {Qi) is 
not redundant. The following statements are equivalents: 

1. The ideal Q is 2-linear. 

2. There exists a permutation of the prime components of Q, namely (Qi), . . . , (Qz), such that this 
sequence is linearly joined. 

3. There exist an permutation of the prime component of Q, we say (Qi), . . . , {Qi), and for all i e 
{2, . . . , I}, there exists k-linear subspaces < Aj >,Vi, such that: 

(a) V, := < A, >; 

(b) Q, = V,+V^; 

(c) For alike {2,..., I}, and j < k, < Aj > xVj C (Vk). 

For a more detailed exposition of linearly joined sequences we suggest to read [IT] and [5]. 
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Binomial extensions of clique complexes 

Let r be a clique complex with vertex set ^(r) — {xq,Xi, . . . and = {F facet of F}. We recall 
the construction done by M. Morales and studied with M.L. Ha in [18 : let C F be a facet of F such 



that {: 



XL '}, 



, ,{xq^\x[^^ } are proper edges, i.e. each edge belongs uniquely to a 



facet who is actually F. To each proper edge, for example {xg^\xj^^}, we associate a set Yj''^\ which 



could be 0. We define F^^' 



I imp 



{F) 



complex whose facets are F for all F e 
scroll matrix: 



and F = F U Y'^^K So the extension of F, denoted by F, is the 
If y(^) ^ we define Ip as the ideal of 2 x 2 minors of the 




(F) 
(F) 



(F) 
JF) 



JF) 

AF) 
yi22 



(F) 
JF)' 



(F) 
AF) 



JF) 



otherwise Ip = 0. Hence we define the binomial extension Sp C Ik[V^(F)] of the simplicial complex F as: 



Bt 



Iy + where = 



1.13 Proposition. ([HI Proposition 1.4]) For any facet F ofT, let Jp = {If, {V{T) \ F)) C k[y(F)]. 
The primary decomposition of over k[V^(F)] is: — C\p faccttc dc T'^F- 



2 Grobner basis of Bf 

2.1 Proposition. Let x — {xi, . . . , a;„} and y = {yi, . . . , be two families of variables which are not 
necessarily distinct, but we can order x U y such that Xi > Xj where 1 < i < j < n and Xi > yi where 
I < i < n. Let Ik[x U y] be the polynomial ring over k with x U y as indeterminates, whose monomials 
are ordered by the lexicographic order and M be the following matrix over k[x U y] 

/ Xl X2 • • • Xrt 



yi y2 ■■■ Vn 

Let J :— l2{M) be the ideal generated for all minors of 2 x 2 over AI. Thus 

1. B = {xiyj — Xjy.i : 1 < i < j < n} is a minimal system of generators and B is also a Grobner basis 
of J, where the underlined term is the leading term. 

2. in( J) is a 2-linear ideal, which implies J is a 2-linear ideal. 
Proof. 

1. Let f g B, therefore we can write them as: / = Xipj — Xjyi and g — x^yi — xiy^, where i < j 
and k < I. Hence in(/) = Xiyj and in(g) = Xkyi- We define: 

lcm(in(/),in(5)) lcm(in(/), in(g)) 

•5 7,5) := ^-rr\ J ^T^^ 9, 

in(/) 111(5) 

where lcm(in(/), in((;)) is the least common multiple of in(/) and in{g). Due to the Buchberger 
theorem (see theorem 1.7.4 of [T]) it is enough to prove that we can reduce S{f,g) to by i? 
using the division algorithm, whenever the maximal common divisor (in(/), in((;)) 7^ 1. Suppose 
(in(/), in(g)) 7^ 1. We have four cases: 

(a) Xi = Xk 
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(b) Xi = yi 
(b') Vj = Xk 

(c) Vj = yi 

Note that cases (b) and (b') are similars, so we will only show the cases (a),(b) and (c). 

(a) Since Xj = Xk, we have that y, = yk and 

S{f,g) = -yixjyi + yjxiyi. 

We can suppose I < j, let h = xiyj — xjyi G B, so in(/i) = xiyj, and S{f,g) = yih G B. 

(b) Since Xi = yi, 

S{f,9) = -XkXjyi+yjXiyk, 
and Xk > Xi > yi = Xi > xj > yj, let hi = xiyj — xjyi G B, so in(/ii) = xiyj, and 

S{f,g) - Ukhi = VkXjVi - XkXjyi = ykXjXi - XkXjyi. 

Moreover, /12 = Xkyi — ykXi € B with in(/i2) = Xkyi, so S{f, g) — t/fe/ii = Xjh2, and we have that 

S{f,g) = Vkhi +Xjh2 e B 

(c) Since yj = yi, so xj = xi and 

S{f,g) = -XkXjyi + XiXjyk- 

We can suppose i < k, let h = Xiyk — Xkyi G B, where m{h) = Xiyk, and S{f,g) — Xjh Cz B. 

Then in all the cases we conclude that S{f,g) is reduced to by B, for f,g G B with 
(in(/), in(gi)) ^ 1. Hence -B is a Grobner basis of J. Since all the elements of B are homogeneus 
quadratic binomials we have that if a leading term X divide a term y of a binomial of _B, then 
X = Y. We can remark that a leading term Xiyj (1 < z < j < n) of a binomial of B is not a term of 
other binomial of B, due to the definition of M. Thus, S is a reduce Grobner basis of J and since 
B is homogeneous, _B is a minimal system of generators of J. 

2. Due to (1) we have that in>iex(J) = {xiyj : 1 < i < j < n) is a quadratic square free monomial 
ideal thanks of the order restrictions to the variables x U y. Besides, we can order the generators of 
in{B) in the following diagram: 



xiyn 

Xiyn-l X2yn 



xiyA 

XlVs X2y4 

xiy2 X2y3 xsy4. 



Xn—lVn 



Now, we define A, := {yi} and Vi :=< Xi, . . . , Xi-i >, for alH = 2, . . . , n; 

Vi := ©"=i+i < Aj >=< yi+i, . . . , y„ > for alH = 1, . . . , n and 
Qi ■.= Vi®Vi = {a;i,...,a;i_i,yj+i,...,t/„}, for alH = l,...,n. 
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We can see that for all fc e {2, . . . , 1} and j < k, < Aj > xVj C (Vk)- Then, owmg to the proposition 



1.12 Qi, . . . , Q„ is a hnearly joined sequence and (Q) ~ nf^i(Qi) is 2-linear. In fact, by the theorem 
9 ^ITj we have that the generators of (Q) are the elements of the triangle above, thus in(J) = (Q) 
so in>iex(t/) is 2-linear. Moreover, by the proposition 1.8 we have that Pi,j{J) = Pij(in{J)) for all 



and we take as fc + 1-th column of M^^^ the column 



i,j e N. Consequently, J is also 2-linear. ■ 
The fact that J is 2-linear follows also from theorem 4.1 (cf. [6]) and the next proposition: 

2.2 Proposition. Let x = {xi, . . . , x„} and y = {yi, . . . , ?;„} be two families of variables who are not 
necessarily different, but we can order x U y such that xi > Xj where I < i < j < n and Xi > yi where 
1 < i < n. We set 

^1 ^2 ... Xr. 
\Vl V2 ... Vn 

Then, by applying permutations on the columns of M we obtain a scroll matrix M' . 
Proof. For fc = 1, . . . , n we will define a scroll matrix Af(., such that M'f. — [Af^_j^, C^] 

1. Let M[ = f 

2. Suppose that we have already built M^. Let ^ ^-"^ ^ the fc-th column of M^. 

(a) If yj^ appears in the first line of M, then there exist jk+i G {l, . . . , jt.} such that Xj^^-^ = yj^, 

Vjk+i 

(b) If yjf. does not appears in the first line of M, then we take the first column of M that is not in 
Af^ in order to be the fc -I- 1-th column of Af^_|_]^. 

It is clear that M'j^^^ is a scroll matrix. We define Af ' = and we have the assertion of the proposition. 

■ 

2.3 Notation. Let M be a matrix, we will denote for [Af]i j the element of Af that is in the i-row and 
j-column. 

2.4 Definition. For z e {1, . . . , fc} let Mi be a 2 x matrix. We say that Mi, . . . , Mk are admissibly 
ordered if and only if for all 1 < i < fc one of the following statements is satisfied: 

1. Either [Mp-]i^i is not in the second row of Mp., for all j > i; 

2. or there exists j > i such that [Afi?.]i i — [Mp.]2,i and there exists i' < i such that 
[Mf^,]i,i = [Mp^Ki and for aU / < t', [Mf^]i,i + {Mf'^\i,i. 

2.5 Definition. Let F be a clique complex and F be a binomial extension of F. Let T — \F facet of F : 
F ^ F}. We will say that F is endowed with an admissible order if there is an order for F, namely, 
F = {Fi, . . . ,Fk}, such that the matrices Mp^ , ■ ■ ■ , Mp^ are admissibly ordered. 

2.6 Definition. Let Af be a 2 x n matrix, as in the proposition |2.2[ Let 11 G S'„, we define 

n(Af) = ( ^n(i) ^"(2) ■ ■ ■ ^"('^ 
V yn(i) 2/n(2) . . . yn{n 

We say that the permutation Ft € 5„ is an admissible permutation of Af if 11(1) = 1 and for all 
iG {2,...,n} and j <i, yn(i) 7^ xu{f) ■ 
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2.7 Definition. Let F be a clique complex, F a binomial extension of F and T — {Fi, . . . , Fk\. Let 
the set: 

{(Hi, . . . .Ilfc) G S|y-^^ 1+1 ® • • • ® S\Yf.^ 1+1 : V/i G {1, . . . , fc} rife G 5|yp^j+i admissible permutation of A/Ffc}- 

2.8 Definition. Let r(G') be a clique complex, F be a binomial extension of F and 
T ~ \F facet oiY : F ^ F} is endowed with an admissible order, namely J- — {Fi, . . . ,Ffc}. For 
n g Pp, let L\{J\h{Mp^') be the set of all the vertices that appear in the first row of the matrix Mp^ 
and does not in the first row of a matrix of a previous facet. We define an order >n on the vertex 
set of F in the following way: L'^{J\h{Mp^y) is ordered by the decreassing order of the columns and if 
z £ L[{Ilfi{MpiJ) and z' G L'^{llh'{Mp^,)) so z > z' if and only if /i < h' . The remaining vertices are 
ordered by an arbitrary order. In case where is the identity in S^YfJ+i for all h G {1, . . . , fc}, we will 
denote >n by >. 



2.9 Remark. Since Mp-^ , . . . , Mp^ are admissibly ordered by the definition 2.8 we have in this case that 
for all n e V, the order >n of the vertices of F satisfies that for all 1 < i < fc and 
I < J < s < |r(^')| + 1, [n,(MFj]ij >An [U,{Mp^)]iy, and for all 1 < j < s < + 1 and 

1 < J < + 1, mMp^)]i,j >An mMp,)]2,j. 

2.10 Definition. Let F be a clique complex, F a binomial extension of F. Let FE e Pp. We define the 

simplicial complex F^'^'' as the clique complex generated by the graph (f''^'')i obtained from (F)i deleting 
all the edges which correspond to all the diagonals of Il{Mp) from the top to the bottom from left to 

right, where F is a facet of F such that F ^ F. If H is the identity we will write F instead of F . 



2.11 Remark. Thanks to the definition 



2.10 



for any facet F G F, the restriction F^ coincide with 



< F > if F = F, and coinci de w ith F(in(ZF)) if F 7^ F. As Ip for all F 7^ F is a scroll ideal, Ip is 2-linear 



and by Froberg's (theorem 1.9) we have that T{hi{Ip))i is a chordal graph. If F = F, F^^ =< F > is 
the simplex F so F^"* is a chordal graph. Thus, for all F facet of F, (F^'')! is a chordal graph. 

Let F be a clique complex; F a binomial extension of F. Set: NFp the generator set of Ip, i.e. 

NFp = {x™PP('")|cr ^ F and |cr| = 2} 

and 3p the set of 2 x 2 minors of the matrix Mp. Then _Bp — NFp lJ(U^_]^Ji?j.) is a generator system of 
Bp. 

2.12 Proposition. Let T be a clique complex, F a binomial extension of F. We suppose 
T = {F facet of F : F 7^ F} is en dowed with an admissible order. Let 11 G V^- We order the ver- 



tices o/F by >n (see definition 2.8). Then 



L i?p is a Grobner basis of Sp to the lexicographic order on the monomials o/k[z]. 

2. The ideal in>jjjj.^(y8p) is a square free quadratic monomial ideal and the associated simplicial complex 

o/in>mox(^r) *s r^"^- 

Proof. 

1. liXp is not trivial, then Tp is generated by the minors of Il{Mp), i.e., 

[U{Mp)]i4n{Mp)]2,k - mMp)]l^kmMF)h,^ 
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with i < k, where [n(Mi?)]i_i[n(Mj;-)]2,A; is the initial term for the order ;^n- 
By using the Buchberger's criteria we need to prove that 

^ _ Lc.TO(in(/),in(g)) ^ /.c.m(in(/), in(g)) 

in(/) in(5) 

for aU f,g^ whenever (lm(/), lm((7)) 7^ 1. We have four cases: 

(a) f,g^ NFp, so they are monomials and S{f, g) = 

(b) f,g e Jf for any facet F of F. As f,g are minors of the matrix Mp and [n(Mi?)]i^i 
[II{Mf)]i,j, where 1 < i < j < \Y^^'>\ + 1 and [n{M)]ij >- [n(M)]2,i for 



i € {1, . . . , + 1}; thus, by the proposition 2.1 3p is a Grobner basis of Ip, and then 

S{f,g)^0. 

(c) / G NFp and 5 G Jf for some facet _F of F. Let 

g = mMF)]lAT^{MF)h,k - mMF)]l,kmMF)h,^, 

where i < k, and / = ab. Hence, we can suppose that a = [Il{MF)]i,i or a = [Il{MF)]2,k- 
So 6 ^ F and S{f,g) = b[Il{MF)]i.k[^iMF)h.i- Besides [n(MF)]i,fc £ Y^^l Consequently 
b[UiMF)]i,k € NFp and ^0. 

(d) f G Jf and g e Jf' for two different facets F and F' of F. Since (in(/), in{g)) ^ 1, the matrices 
Mf and Mf' must have a common vertex a; with x £ F n F' such that a;|in(/) and a;|in((7). We 
have four possibilities for this vertex x: 

i. Either x = [n(MF)]i,i = [n(MF')]i.i- 

Hence / = x[H(MF)]2,fc-[n(AfF)]i,fc[n(MF)]2,i andg = x[H(MF0]2,r-[n(MF')]i,r[n(AfF0]2,i 
for some /c G {1, . . . , + 1} and some r G {!,... , + 1}. Thus 

S{f,g) = -[H(MF0]2,r[n(AfF)]l,fc[n(AfF)]2,l + [H(MF)]2,fe[n(MF')]l,r[n(MF')]2,l. 

For [H(MF)]2.fe we have to cases: 

A. [H(MF)]2.fe e V{r). Then [n(AfF)]2,fc ^ F^- Otherwise {x, [n(MF)]2,fc} € F^ and 
{x, [H(AfF)]2,fe} would not be a proper edge of F. 

B. [H(A/F)]2,fc ^ V{r). Then, by definition of Sp , [H(A/F)]2,fc ^ i^- 

So, in any case [H(AfF)]2,fe ^ F' , and by the same way we can see that [n(MF')]2,r ^ F- 
Moreover, as fc,r > 2 we have that [H(A/f)]i,a;, [H(AfF')]i.r ^ ^(r)- Consequently 

[H(AfF')]i,r[n(MF)]i,fc, [H(AfF)]2,fe[n(A/F0]i,* eNF^, 

, {[n(M^0l2,,.s/lf' ,[n(Mi=.)]2,fc3/<.fi'>eNFA} 
hence: S(j,g) !• 0. 

ii. Either x = [H(A/f)]i.i = [H(AfF')]2.t, where t e {I, . . . , \Y(^">\ + 1}. 

Moreover / = a;[H(MF)]2,fc - [n(AfF)]i,fc[n(A//F)]2,i for some fee {2, . . . , + 1} and 

g = [H(AfF')]i,ra; - [H(AfF')]i,t[n(ArF')]2,r for some r € {1, . . . , | + 1}. Since 

in{g) = [H(AfF')]i,i-a;, we have that t > 2 and 

Sif,g) = -[H(A/F')]l,r[n(A/F)]l^fc[H(A/F)]^^l^ + [H(AfF)]2,fe[n(A/F')]l.t[n(A//F')]2,r. 

As in the case i. we can prove that [H(AfF)]2,fe ^ F' and [H(A/F')]i.r ^ F. 
Moreover, as fc,i > 2 we have that [n(MF)]i,fe, [n(AfF')]i,t ^ ^(r)- Therefore 

, [n(M^,)]2,r[n(Afi=.)]i,fc,[n(MF)]2,fciy(^„7. „ 
S{f,9) > 0. 
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iii. Or a; = [n{MF)]i,t = [n{MF')h.t', where t £ {2, . . . , | + 1} and 

i'e{2,...,|y(^')| + i}.' 

Thus / = [U{Mp)]i,kX - [U{MF)]i,tmMF)]2,k for some A; € {1, ... , |r(^)| + 1} and 
g = [U{MF,)l,rX - [n{MF')]iA^{MF')h,r for some r e {1, . . . , + 1}. 

As in the last case we can prove that t > 2 and t' > 2. So 

Sif,g) = -mMF')]l,rmiMF)KtmMF)h,k + mMF)]lA^{MF')]l,t'mMF')h,r- 

And like in the other cases we can prove that [n(Mi?)]i_fc ^ F' and [n(Afi?')]i ^ F. 
Besides, since t,t' >2 we get that [U{MF)]i,t, [Il{MF')]i,t' i V"(r). Then 

[n(A/v)]i,.[n(M;.)]i,t, [n(Aff.)]i,fcx[n(Mj.O]i,t' G NF^, 

and S'(/, g) > 0. 



Thus for all f,g £ Sp, S{f,g) — ^+ 0, and by the Buchberger algorithm we can conclude Bj^ is a 
Grobner basis of Sp. 

2. As for all matrix Mf, 



in([n(Mj.)]i,,[n(M;^)]2,fc - [n{MF)]l,kmMF)h^) = mMF)]iAT^{MF)h.k 

with i < k and [n(Mi?)]i.i 7^ [n(A/i?)]2.fc, we have that in(i?) is a square-free monomial set. And by 
1. _B is a Grobner basis of Br, so — iii(^) is a square- free monomial ideal and by definition of 

r(in(Sp)) we get that r(in(Bp)) = T^^\ m 



3 Existence of admissible orders 

It's not obvious that given a graph G, r(G') its clique complex and F a simplicial extension of F, 
T = {F facet of F : 7^ F} is endowed with an admissible order; as we can see in the next exam- 
ple: 

3.1 Example. Let F be the clique complex generated by the graph G of the figure [l] Then, 
Fi = {a, e,5}, F2 — {d,h,a}, F3 = {c,g,d}, F4 — {6, /, c} are the facets of F. We associate to each 
facet the following matrices: 



Mf = 



Mf. = 



a X y 
X y b 



u t 



u g 



Mf. = 



and Mi?j — 



d r s 
r s a 

b w 
w c 



Note that for any possible order A of the matrices Mf^, Mf2, Mf^, Mf^, namely A — Mi,M2,M3,M4, 
thus there exists i G {2,3,4} such that [Miji^i appears in the second row of Mi. Nevertheless if we 
replace Mf2 by 

a s r h 
s r d q 



ML = 



we have that AIfi , Mf^^ , Mf^ , M'p^ are admissibly ordered and we can consider that B^ is the binomial 
extension of Ip' , where F' is the clique complexe generated by the graph obtained from G replacing q to 
h. 
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G 

Figure 1: 

3.2 Remark. Let Cn be the cycle of ri-vertices Xi, . . . ,a;„ and F the chque complex generated by C„. 
As _ 

J" = {F facet of F : F 7^ F} = {{xi,X2}, {x2,X3}, . . .,{xn,xi}}, 

any facet of C„ is itself a proper edge. In order to obtain a binomial extension of C„, for any facet 
Si = {xi,Xi+i} of Cn, for all z € {1, . . . where x„+i = xi, we can choose as Xq either Xi or Xi+i. So 
we can suppose that for alH = 1, . . . , n — 1: Mg. = if y^"^*) = 0; 



Vi 2/2 •■• Xi+i 



if rf-^-) 7^ 0. If s„ = then Afe„ = 0; and if F^'^"' = 0, then 



(") (") 

2^1 2/1 •■• VsJ 

(n) (n) 



So the family — {M^j. 7^ : G {1, . . . , n}} is admissibly ordered. Finally we conclude T is endowed 
by an admissible order. 

In the next lines we will see that there exists another family of clique complexes F distinct to {C„ : n G N} 
which satifies that T is endowed by an admissible order. 

3.3 Remark. Clearly, if = 1, is endowed with an admissible order. In addition, if T is endowed 
by an admissible order, then any subfamily J^' C is endowed with an admissible order, because the 
admissible order of J- restricted over the subfamily J^' C J-^ is an admissible order of . 

3.4 Notation. Let F ^ F facet ofT, we set L2{Mp.) the set of all the elements of the second line of 

3.5 Lemma. LetT be a clique complex andV a binomial extension o/F. Let J-' be an ordered subfamily, 
that is T' = {Fi, . . . , F^} C F where s > 1, such that [M^Ji^i g L2(AfFi+i) for all i £ {1, . . . , s ~ 1} and 
[Mp^]i_i G L2{Mp-^), then J-' is not endowed with any admissible order. 

Proof. Let 11 G any permutation of {1, . . . , s}, then Mp^^^^ , ■ ■ ■ , -^Fn(s) ^-re not admissibly ordered, 
because; 

• If n(l) 7^ s, then [Mp^^^^^^]i^i G F2(-^^Fn(i)+i)j thus there exists 1 < j < s such that 
n(j) = n(l) + 1; and Mp^^^^ , . . . , Mp^^^^ are not admissibly ordered. 
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• If n(l) = s, then there exists 1 < j < s such that = 1 and 

Fjjd), ■ • ■ , -PnCs) are not admissibly ordered. 
In this manner we conclude that J-' is not endowed with an admissible order. ■ 

3.6 Proposition. Let T be a clique complex generated by G and T a binomial extension ofT. J- is not 

endowed with an admissible order if and only if there exists a subfamily J-' such that J-' has an order 
T' = {Fi, . . . where \Mf^\.\ e L-2.{Mf^^^) for all i e {I, . . . , s - 1} and [Afi^Ji,i G L2{Mfi)- 

Proof. 

=>) Let 1 < s < fc be the integer satisfying that for any subfamily F* <Z J- with \ J-* \ < s, F* is endowed 
with an admissible order and there exists a subfamily T' <Z F with = s is not endowed with an 
admissible order. Obviously s > 1. We are going to prove that for the family T' there exists an order 
J"' = {Fi,. . . ,FJ such that {Mf\\.i e L2[Mf,^^) for all i e {1, . . . , s - 1} and [Mi?Ji,i G L2(A/fJ. 

1. Assume that there exists Mp G such that for all Mf' G F', F' ^ F, 

[MF]l,liL2{MF'). 

By hypothesis, F'\{F} is endowed with an admissible order, namely F'\{F} = {Fi, . . . , Fg^i). 
Then [Mi;-]i_i ^ L2{MFi) for alH = 1 . . . , s — 1, and in this way Mf, Mf^^ Mf^ ^ are 

admissibly ordered, but it is a contradiction because we had supposed that J-' was not endowed 
with an admissible order. Consequently: VF G J-' there exists F' ^ F' , F' ^ F such that 
[Mf] 1,1 G L2{Mf-). 

2. Now we are going to prove that for the family F' there exists an order F' — {Fi, . . . , Fg} such 
that [A'/fJij G F2(Mf.+i) for aU « G {1, . . . , s - 1} and [Mf,]i,i G L2{Mf^). 

Let any Fi G F' , by the point 1, there exists F2 7^ Fi such that [Mi?Ji_i G L2{Mf2)- Moreover 
by the same point 1, there exists F G [F' \ F2) such that [Mi?^] 1,1 G L2[Mf)- 
• If F = Fi, then the family of facets {Fi,F2} is not endowed with an admissible order, 



and by the lemma 3.5 and by maximality of s, s = 2 and F' ~ {Fi,F2} satisfies that 
[Mi.Ji,i G F2(Mi.J and [MfJi,i G L2{Mf,). 

If F 7^ Fi, s > 2, we call F3 := F. Thanks to 1. there exists F G J"' \ F3 such that 

[Mf^]!.! G L2{Mf,). 

* If F = Fi, then the family of facets {Fi, F2, F3} is not endowed with an admissible order. 



and by the lemma 3.5 and by maximality of s, s = 3 and the family F' = {Fi, F2, F3} is 
endowed by an admissible order that we wanted to prove. 

If F = F2, the subfamily of facets {F2,F3} does not allow and admissible order by the 
lemma [33] but it is not possible because s > 2 is maximal. 

Thus if F 7^ Fi, then F ^ F2 and s > 3. We set F4 = F and by induction we can 
suppose that we have found a sequence of differents facets in F': Fi, F2, F3, . . . , Fs such 
that [Mj?.]i.i G L2(Af_F._|_J for alH = 1, ... ,s — 1. Thanks to item 1. there exists F G 
F' \ Fs-i such that [M^Ji.i G L2{Mf)- If F 7^ Fi, we can say F = F,- with j > 2, then 
Fj,Fj+i, . . . ,Fs satisfies that [Mf,]ia G i2(AfF.+i) for all i G {j, . . . , s-1} and [Mf,]i,i G 



L2 [Mfj ) ■ By the lemma 3.5 the family F" = {Fj, F^+i , . . . , Fg} is not endowed with an 
admissible order and it is a contradiction to the maximality of s. Then F = Fi, and F' 
satisfies that there exists an order F' = {Fi, . . . , F^} such that [Af^^Ji^i G L2{MFi^i) for 
alH G {1, . . . ,s - 1} and [Mf,]i,i G FsIA^fJ- 
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) By the lemma 3.5 T' is not endowed with an admissible order. Thus, by the remark 3.3 J- is not 



endowed with an admissible order. 



3.7 Lemma. Let G be a graph, T := T(G) the clique complex generated by G and T a binomial extension 
o/r. // < 3, then T is endowed with an admissible order. 

Proof. 

• k = 2. If the family T doesn't allow any admissible order, by the proposition |3.6| there exist 
an order of J": J" = {Fi,F2} such that [AIp^]i^i G L2{Mf2) and [Aff^Ji^i e L2{Mp^). Thus 
{[MfJi,i, [M^ali,!} e Fi n F2 and {[Mi?Ji_i, [Mj-Ji^i} is not a proper edge of T, but it is not 
possible because F is a binomial extension of T. Consequently F is endowed with an admissible 
order. 



k = 3. If the family F is not endowed with an admissible order, then by the proposition |3.6| 
there exist an order of J^: F = {^"1,^^2,-^3} such that [A/fJi,! € L2{Mp2), [Mj^^li,! G L2{Mp^) and 
[Mf3]i_i € L2{Mp^). So we can conclude that ei = {[Mi^^Ji^i, [MfJi.i} € F2, 
62 = {[M;^3]i,i,[Mj.Ji,i} e F3, 63 = {[Mf^Jia,[M;^3]i',i} e' F^ and 
L = {[Mp^]i^i,[Mp^]i^i,[Mp^]i^i} is a clique of G, thus L d Fi for some i € {1,2,3} and in 
this way either ei, either 62 or 63 is not a proper edge, and it is a contradiction to the fact that T 
is a binomial extension of F. Thus, we conclude that F is endowed with an admissible order. ■ 



3.8 Proposition. Let G be a graph, V := r(G') the clique complex generated by G and F a binomial 
extension 0/ F. Assuming that the graph G restricted on the family F is a chordal graph, then F is 
endowed with an admissible order. 



Proof. If = 1, 2 or 3 by the lemma 3.7 the family F is endowed by an admissible order. 



Let us suppose that | > 4. Assume that the family F is not endowed with an admissible order. So, by 



the proposition |3 .6| and lemma 3.7 there exists a subfamily F' = {Fi, . . . , Fs} C F where s > 3, such that 
[MfJi.i S L2(-^^Fi+i) for alH e {1, . . . , s — 1} and [Mpji^i £ L2{Mp^). Thus, by definition of binomial 
extension, {[Mj^.^Ji^i, [Mf.]i^i} is a proper edge of F^+i for alH G {1, . . . , s — 1} and {[Mi?Ji_i, [Mi?Ji_i} 
is a proper edge of Fi. So, {{[M^Ji^i, [Mf2]i,i}, . . . , {[Af_Fji,i, [M^Ji^i}} are the edges of a cycle C of 
G, but since G restricted on the family is a chordal graph, C is not a minimal cycle and G must 
have a clique V C V(C) of size 3 with two edges e, e' of G. In this way we have that V d Fi for some 
i £ {!,... ,k} and at least an edge among e and e' is in two facets of F, but this is a contradiction to the 
fact that e,e' are proper edges of F. Consequently F is endowed with an admissible order. h 

4 Lower bounds of P2{By) 

Let F be a clique complex and F be a binomial extension of F. We suppose that F = {F facet of F : 
F ^ F} is endowed with an admissible order, namely F = {Fi,...,Fk]. Let 11 e (see definit ion 
2.7). Using the definition 2.8 we get and order >n for the vertex-set of F and by the proposition 2.12 the 



associated simplicial complex of in>niox(Sp) is f' defined in 2.10 Using the proposition 



1.4 



we have 

that 

maxnePr(p2(/(r™))) <P2(i?r)- (2) 



14 



And from proposition 1.8 let €\j be the family of all minimal cycles of 



maxne-Pr(p2(/(r^"^))) + 3 = maxnerj,{minc'e€'JC'\) (3) 
So we would like to know the family of £^ for any 11 e in order to calculate mincec^lC'l. 

4.1 Definition. Let F be a clique complex, F a binomial extension of F, = {Fi, . . . , Fk} and Ft e Vp. 
We say that a cycle C of F is a H-virtual minimal cycle if and only if either C is a minimal cycle of 
F, or C is not a minimal cycle in F, but C satisfies the following properties: 

1. Any chord of C is not an edge of (f'''^')i. 

2. If e, e' € E{C) are distinct, then e, e' are not in a same facet of F. 

4.2 Remark. Let F be a clique complex, F a binomial extension of F and 11, 11' S "Pp. If 

e e {E{G) \ E{g'-^^)), then e G (£;(G) \ E(g''^'^)). So the definition of a H-virtual minimal cycle 
of G does not depend on 11, so a H-virtual minimal cycle can just be called virtual minimal cycle. We 
denote by the family of all the virtual minimal cycles of F. 

4.3 Proposition. Let T be a clique complex and T be a binomial extension o/F. Then, for any C € 
there exists V C V{C) such that Ty is a minimal cycle of lenght > 4. 

Proof. Asume that E{C) — {{xi,X2}, {x2,xs}, . . . , {xs,xi}}. Let consider the sets V C V{C) such that 
Fy contains a cycle. If for any of them all the cycles contained in Ty are not minimal cycles. So, there 
exist j e {!,...,«} such that {zj, is a chord of C, i.e. D — {zj, Zj+i, Zj+2} is a clique of F, so there 

exists a facet in F who contains D in contradiction with the item 2 of the definition |4.1[ Thus, there 
exists V C V{C) such that Fv^ is a minimal cycle of F. h 

4.4 Definition. Let F be the clique complex and F be a binomial extension of F. Let H € V^, C be 
a minimal virtual cycle of F a nd e G E{C) and e = {xg, x'^} be an edge in E(C). We say e is virtual 



(n) 



if e ^ £:(F'"'). By the remark |4.2|it does not depend on H, i.e. if e ^ E{T^^^), then e ^ E{T^^ for 
any H' G T'p. Let e be a virtual edge of C, so there exists a unique facet Eg of F containing e. A path 

Pe from Xe to x'g in G^'^'' whose vertices are in Pg is called a H-local substitution of e in G^'^'' if there 

is not an edge in G such that it is a chord of Pg and for any x G (V^(G) \ e) there is not any edge in 

E{g'^^^) from x to any vertex in V{Pe) \ e. 

4.5 Definition. Let F be a clique complex, F be a binomial extension of F and £ be the family of all 
virtual minimal cycles of G. Let H G and G be a virtual minimal cycle. We set €}^{C) the family of 

all minimal cycles G' in G^^^ obtained from G by replacing all the virtual edges of G by local substitution 

in G^"'. We set (T^ = Ucec"£n(G). 

4.6 Proposition. (Going down for minimal cycles) Let T be a clique complex and V be a binomial 
extension ofT. Then, for any minimal cycle C' of lenght > 4 o/F ^ , there exists a virtual minimal cycle 
CofT and a subset V' C V^(F), such that C' — (f' '')y(c)uv- 

Proof. Let G' be a minimal cycle of lenght > 4 of (r^"^)i. Set q |G'|, 

E{G') = {{Zi, Z2}, {Z2, 2:3}, . . . , {Zq, Zi}}, 
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and for all i = 1, . . . , q — 1, = {zi, 2^+1} and — {zq, zi}. For all i € {1, . . . , g}, there exists a facet 
F of r such that ei C F. We assert that there exist at least two facets F ^ F' oi T and two edges 
Ci 7^ Cj e E{C') such that Ci C F and ej C F', otherwise if there exist F facet of F such that for all edge 

(F^ is a chordal graph, thus 
(n) 



e e E{C), e e F, so C is a subgraph of (F^^)i and by the remark 



C" has a chord in f'^'^^ and it is a contradition to the fact that C is a minimal cycle of F 

Fhus, we have a sequence of facets Fi-^ , . . . , Fi^ in F such that ej C Fi. . If e^+i C Fi^ , we take Fi._^^ — Fi. . 
Consequently we can rewrite this sequence like Fi-^ , • ■ • , Fi^, , where q > s' > 2 and Fi. ^ ^ij+i , such that 
C" is divided by consecutive paths Cj C Fi^ from z.^^ to z^^^i, where zi = z;^ = -^^s'+i- Moreover, we can 
suppose that Fi-^ Fi since if Fi-^ = Fi , we can take as initial point of C the point Zi , . 

• As for all J e {2, . . . , s' + l} 2i . G Fj^iOFj, by the definition of F, we have that for all j e {1, . . . , s'}, 

• We have that Fi. — Fi^ for any j, r e N such that r > j + 2. Otherwise, since C" is a minimal cycle 

{z^,,Z,^}Az^j,Z^^+J,U^, + llZ^,.},{z,.^^,Zi^^J ^ E{t'-^^)i (sCC figure [2]) , 

but these edges are contained in Fi. . 

Zi. G Fj. Zi^+i e Fi. 



2.11 



Zij+2 



Zi,+i G Fi. Zi^. e Fi. 
Figure 2: 

As a resuh of the definition of r^"\ if e e {E{r) \ ^(r^"^)) then a vertex of e is in the first line of 
a matrix Mp. ; thus, there exist two elements of {z^^ , z^^-^^ , z^^, z^^^^ } C V{T) which appear in the 
first line of Mp ■ It is a contradiction with the definition of Mp- ■ 

Then, we have seen that there exist s' > 3 and a sequence Fi^ , . . . ,Fi , such that for all 
j j' e {l,...,s}, Fi^ 7^ Fi^, and C is divided in consecutive paths Cj C Fi^ from Zi. to Zi.j^^, 
where zi = z^^ — Zi^,^_^. Set s the smallest integer who satisfies these properties. 
Let C be the cycle defined by 




V{C) = {z,„z,.^ 



, ZiJ and E{C) = {{z^^, z^^ },..., {zi^_j, z^J, {z^^, zi}}. 



If C is a minimal cycle, then C" comes from C which is a 11- virtual minimal cycle by definition 4.1 If C 
is not a minimal cycle, we remark that C is a Il-virtual minimal cycle: 

1. Any chord of C is not an edge in £'(f'''^''), since C is a minimal cycle of (F*'^''). 

2. By construction of C and by the minimality of s, for all pair e, e' € E{C), e and e' does not belong 
to the same facet of F. 



Finally, by the last three points C is a Il-virtual minimal cycle. 
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4.7 Theorem. Let T be a clique complex and T a binomial extension ofT. Then Ti is a chordal graph 
if and only if is 2-linear. 



Proof. 



(n), 



As Fi is a chordal graph, F does not have minimal cycles. So (F ) does not too, otherwise, by 



the proposition |4.6| F would have a H- virtual minimal cycle and by the proposition |4.3| there exists 



V C V{C) such that Ty is a minimal cycle of F, but it is not possible, thus (F 
minimal cycles and by the proposition 



1. 



proposition 1.4 we conclude that is 2-linear 



we obtain that /^(n) 



is 2-linear. 



does not have 
Then, applying the 



Assume that Fi is not chordal. So there exist a minimal cycle C of F of lenght > 3. As F is an 
extension of F, all minimal cyc le of G is a minimal cycle of F, in particular C i s a m inimal cycle of 
F, then by the proposition 1.8 Ip is not 2-linear. Moreover by the proposition 1.13 



Bp - fl Jf, 



where JTf = {If, (^(r) \ F))- But the primary decomposition of Xp is: 

Xp= fi(F(r)\F), 



thus by proposition 1.12 there does not exist a permutation to the sequence of the ideals (V"(F) \ F) 
such that it is linearly joined, in this way by the remark [l . 10| there does not exist a permutation of 
the sequence 

{(i^,(nr)\F))W 

such that it is linearly joined and so B-p is not 2-lincar by theorem |1.11[ h 



(n) 



4.8 Remark. Thanks to proposition 4.6 for any minimal cycle C" of G there exist a virtual minimal 



(n) 



cycle C of G, such that C" € C^{C). So, setting the family of all minimal cycles of F , then 
Nevertheless, it is not true in general that = as we can see in the next example: 



(4) 



4.9 Example. Let G be the graph of the figure |3] and F := F(G) the clique complex generated by G. 
For the facets Fi — {a, d, h}, F2 = {a, b, e}, F3 = {b, c, /}, F4 — {c, d, g} we associate the matrices: 



a 



yi 2/2 



2/1 2/2 



2/5 2/6 



2/5 2/6 



and Mf^ 



a 2/3 2/4 

c 2/7 2/8 

2/7 2/8 d 



respectively. G' = (f')i as in the figure [sj We have that the cycle C defined by E{C) = {{a,b},{b,c}, 
{c,d},{d,a}} is a minimal cycle of G, then G is a virtual cycle of G. The paths: Pi, P2, P3, P4 defined 
by: EiPi) = {{a,e},{e,6}}, E^P^) = {{6, /},{/, c}}, EiP,) = {{c, <?}, {g, d}}, EiP^) = {{d,h},{h,a}} 
are local substitutions of {a, 6}, {6, c}, {c, d}, {d,a}, respectively, in G but G' defined by the union of 
these paths is a cycle of G' but it is not a minimal cycle of g'. 
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□ 

Now, for any IT S V^, we would like to calculate min(-i,g£is (|C"|). The next proposition follows immediately 



from the inequalities ^ and the remark 4.8 



4.10 Proposition. Let T be a clique complex, T a binomial extension of T and J- = {F facet of T : 
F ^ F} is endowed with an admissible order. Then 

P2{By) > maxne-p(minc"e(rjj(|C"|)) > maxne-p(minp,g|j-i=(|C"|)). 



4.11 Definition. Let G be a graph, F = r(G) the clique complex generated by G and T a binomial 
extension of F. Let 11 G and e a virtual edge of G. A local substitution of e is called a replacement 

of e in G^^^ if the lenght of the local substitution is minimal. The lenght of a replacement of e is unique 
and it is denoted by in(e). If e is not virtual we set tn(e) := 1 and in this case by notation abuse we will 
say that the path Pg = {e} is a replacement of e. 

4.12 Notation. Let F be a facet ofT such that F ^ F. We denote by Vy-{Mp) the set of all the vertices 
in F that are in Mp- 



4.13 Proposition. Let T be a clique complex and F a binomial extension ofV . Let H € Vt- Let G € 

(J 

k 



( F) ( F) F 

and e G E{T) be a virtual edge in E{C), such that e — {xq , xJ. } for some facet of F with Y ^ 



Then: 

1. If there exist x {F\ VriMp)) such that for any vertex x' £ V{C), {x,x'} ^ E{T), then tn(e) — 2. 

2. Else, let j]p = {k} U {j G {1, . . . .m^} : Vx' G {V{C) \ e), {xf\x'} ^ £;(F)}; 

(a) Ifmm^^j,.{\YP\) < \Y^^'>\, then tn{e) < mini<j<™^ |) + 2. 

(b) Ifmin^^j..{\YP\) = |yf )|, then in(e) < mini<,<™, ^ |) + 1. 

Proof. 

1. If there exist a; G F \ VriMp) ^ such that for any vertex x' G V{C), {x,x'} ^ E{T), then 
{xq ,x},{x,x^} G E{G^^'') and {xq , x}, {x,x^} is a replacement of e in G^^'^ and in(e) — 2. 
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2. We can suppose that Mp has one of the foUowing representations: either 



Mp 




i/ii 

(F) 



(F) (F) 

JF) (F) 
■^1 i/22 



(F) 



(F) 

(F) 
VmF2 



JF) 
JF) 



, or 



^F) 
-0 

.(F) 



(F) 
2/21 

(F) 
2/22 



(F) 



(F) 
Vmp 1 
JF) 
UmFl 



(F) 
ymFn„ 

JF) 



The following argument is valid for both representations of the matrices Mp. From now to the end 
of the proof we write z instead of z'^^ . 



As xojUjij with j G {2, . . . jTtif} are located only in the first line of Mp and yi^i appears only in 
the same line and the same column that xq in Mp, we have that for all j G {1, . . . ,mp}, {xq, yji} 



is always an edge of G^^\ AsHgP (see definition 2.6) for all j e {I, . . . ,mp} and z e {1, . . . , nj}, 



yjiVji+i neither yjn^Xj are not diagonals of Ti{Mp) from the top to the bottom from left to right, so 



{Ujii Vji+i}i {Vjuj iXj} € E{G^'^''). Finally, since xj for all j S {1, . . . ,mp} is only in the second line 
of Mp , we have that for all j e { 1 , . . . . 



l,k + 1, . . . ,mp}, {xk, Xj} e G^'^^ and {a;o: xi} <E G 



if r/^) = 0; but if J e ({1, . . . , fc - 1, fc + 1, . . . , mp} \ J^^), Xj is not a vertex of a local substitution 
of e. Then for all j £ Jp we can build a local substitution Pj from x^ to x'^: 

• ^iPj) = {{xo,yii},{y^i,yi2}, {yin,,Xj}, {xj,Xk}} for all j ^ k, and 

• E{Pk) = {{a;o,?/fci},{yfei,?;fc2}, • • . , {j/fen^ , a;^}}, if j = k. 
Thus: 



(a) If naiuj 



( F) ( F) 1 

\Y I) < I, then there exist j £ Jp, such that Pj is a local substitution of e 



and |Pj| < \Pj,\, for all j' £ j]p so tn(e) < |Pj| = min 



(F), 



(b) If min 



IFjI^'I, then \Pk\<\Pj\ with j e J],^ and 



in(e) < |P,| = \Y^ 



(F), 



1 = min 



We recall that G is a graph, F = F(G) is the clique complex generated by G and F a binomial extension 
of F. For each facet P de F such that F ^ F, there is a matrix 



Mp = 



JF) 

Xq 

(F) 

Vii 



JF) 
2/11 

(F) 
V12 



Actually we can write Mp like: 



where 



{F) 
Vlni 

JF) 



(F) 
2/21 

(F) 
2/22 



(F) 
V2n2 
JF) 



Mp 



(4 



(F)m|^(F)| 



JF) 

(F) 
ymp2 



P, 



{F) _ 



X. 



(F) 
ia 
JF) 
2/iii 



and B^/^ = 



JF) 

2/»,i 

(F) 
2/1,2 



JF) 



for all j = 1, . . . , mi?. 
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4.14 Definition. Let F be a clique complex, F a binomial extension of F and F a facet of F different to 
F. Let s = max{ni, . . . ,nmp}, we denote by II*p{Mf) the column permutation of the matrix Mp such 
that: 

n^(Af^) = «|i?fV..|i?;(^'), 

/(F) 

where j £ {1, . . . ,mp}, is the matrix which columns are all the j-th columns of the blocks 

b[^\--- ,B*,fj ordered by the standard order. Let F = {i^ facet of F : F ^ F} ^ 
We set n* = {Wp^,...,WpJ. 

The next propositions is clear from the definition |4.14| 

4.15 Proposition. Let T he a clique complex, F a binomial e xten sion ofT and F a facet o/F such that 
F ^ F. Then Il*p is an admissible permutation (see definition 2.6) and consequently IT* G Vp. ■ 

4.16 Proposition. Let T be a clique complex and F a binomial extension o/F. Let e be a virtual edge 
of G in \ such that e ~ {xQ^^x^f^} for some facet F whose ^ 0. Then: 

1. If there exist x {F\ VriMp)) such that for any vertex x' € V{G), {x,x'} ^ ^'(F), then in(e) = 2. 

2. Else, let j|; = {k} U {j G {1, . . .,mp} : Vx' G {V{C) \ e), {xf\x'} ^ £;(F)}; 

(a) //min^.g,;i.(|r/^^|) < ly^^^^l, then in-(e) = mini<,<,„^ |) + 2. 

(b) //min^.g,;.(|r/^>|) = \Yf\, then t^,{e) = mini<,<,„, |) + 1. 



Proof. From the proposition 4.13 we have that the first statement is true. We should only prove the 
second statement 

2. (a) By the definition of Wpijvlp) (see 2.10) we can describe all edges in F*''^ '' inside F, i.e. 

• {2:0, Vj\} with j G {1, . . . , mp\, {xq, a;i} if y[^^ = 0. 

• For any j,i G {1, . . .,mp}, i e {1, . . .,nj}, s G {1, . . . ,nt} and i > s, {yji,yts} e F^" ^ if 
and only if 

i. Either i = s and j 7^ t; 

ii. or i = s + 1 and t > j; 

• For any j, t G {1, . . . , rnp}, i G {1, . . . , rij} and ip{t) the number in N such that Xf appears 
in the block ip{t) of II*{Mf); {yji,xt} G F^'^ ' if and only ii i > rje and 

i. either ip{t) < i; 

ii. or ip(t) = i and j > t. 

• {xj,Xj>} G E{t''^*^) for ah 1 < j < f < mp 

(b) We set r/e = min^-g jij |). Let f G J]p such that \YjP\ ^ r]e, if \Y^^^ \ = 77^, we set / = k. 
We define Pe as 

fp\ 

i. if / ^ k, E{Pe) = {{xo,yj'i},{yj'i,yj'2}, ■ ■ ■ ,{y3'v.:Xj'},{xj',xl. '}}; note that 

\Pe\=Ve + 2. 

( F) 

ii. If j' = k, E{Pe) = {{Xe,ykl},{ykl,yk2},---,{ykr,,~l,ykr,^},{ykn,,xl '}}; UOtcthat 

\Pe\^ri, + l. 

By (a) Pe is a path in f''^ ^ and does not have chords in F because II* is an admissible order. 
Moreover, since / G Jp, there is not any edge from V{Pe) \ e to a point x G V{C) \ e. Thus Pe 
is a local substitution of e. 
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(c) We are going to prove that Pe is a local substitution of e of minimal Icnght. 

Let R be any local substitution of e. It is clear that R must start with an edge {xo,?/ji,i} for 
1 < j < nip or {xq, Xi} if 1 S Jp. In the case where R start with {xf), xi}, rjf, = and by (a) 
the stament is true. So we assume that R starts with {xq, yj^.i} for some 1 < j < to_f. By (a) 
the last edge of i? is: 

• either {yji,Xk} with i > rje and either ip{k) < i, or ip{k) = i and j > k. 

• Or {xt,Xk} with t G j]^. In this case there is an edge {yji,Xt} with i > rj^ and either 
ip{t) < i or Lp{t) — i and j > t. In any case there is yji € V{R), with z > rj^. Moreover, 
any other edge of R has the form {yji,j/ts} with either i = s and j ^ or i = s + 1 and 
t > j. This prove that in order to go to yji with i > rjg from we have to go forward 
or backward block by block, but we can never go forward more than one block by one step. 
Thus: 

i. If min^.g,;ie(|r/^)|) < \yI^^\, then |i?| > i + 2 > r/e + 2 = \P,\. 

ii. If mm^^j,.i\YP\) = \Y^^^\, then |i?| > i + 1 > r/^ + 1 - |Pe|. 

Sotn-(e) = Pe. ■ 

4.17 Theorem. LetT be a clique complex andV a binomial extension ofT such thatJ- = {F facet of F : 
F 7^ F} is endowed by an admissible order. Then 

1. P2{By) > mincee;(minc.'ee;i:^^(c)|C'l) - 3. 

2. For any virtual edge e E (C) and F the unique facet containing it, let Jp = {j G {1, . . . , mp} : Vx' £ 
{V{C) \ e), {xf\x'} i E{Y)-\ U {k}, rj, = min^-,,,. |), 

i?(n-)(c) = {e e E{C)\e i £;(g'"*^)}; 

i?(n*)(C) = {eei?(n*)(C)|3xeF\Vr(MF), Vx' e F(C), {x,x}iE{T)Y 

R^P(C) = {e e i?(n*)(C) \ 4"'^(C)|3A: e {1, . . .,mp}, e n Bf^ + 0, and Ir^^^l > r;J; 

R^f\c) = {e e i?(n*)(C) \ 4"'^(C)|3fc e {1, . . . ,mj.}, e n + 0, and |y^^^'| r]^}. Then, 
for any C G £ and any 



C(n-) = |q + |i?(n )(c)| + |^(n )(^)|^ ^ 



ee_R<"*'(C)Ufl<"*'(C) 



Proo/. 

1. Thanks to proposition |4.10| 

P2(Sp) > maxnG-Pj,(minc./gcu|C"|) - 3, 



Let n G P. By definition of €^ (c.f., 4.5 1 and proposition 4.16 



mincee;^. = mince£(minc,ge.i.(c.) |C"|). 

And 

minc'6Clf(C)|C''l = mince c(Eee£;(c) ^n(e)) 
< niincG(!:(EeG£;(C) ^n-(e)) 
= minc,g£i=^(c)|C"|. 

So maxngp_(min(^,gj.ia |C"|) = min^,ggia^ (-(^-j |C"| and we conclude that 

P2(Sp) > mince(!;(minc,g(ji=^(c)|C"|) - 3. 
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2. Let C e £ and C^"*' G (C), using the proposition 



4.16 



we have that 



Eeec kn'){e) = EeeE(c)-fl(n-){c) ta- (e) + E,g«(n-)(p) t(e) + E,g«(n.)(p) ta- (e) + E.g^cn*),^;) ta- (e) 



- EeeE(C)-fl(n*){C) 1 + E,g«(n-)(p) 2 + E,gfl(n*)(<^j(7?<= + 2) + E.g^Cn*) (??e + 1) 
= EeeE{C) 1 + E,gfl(n*)(c) 1 + E,gB(n*)(<jj 1 + E,gB(n-)(p)^j^(n.)(^j(r;e) 
= \C\ + mC)\ + \R,{C)\ + E,g,(n.,(^,^,(n.,(^,(^.). 



5 Upper bounds of P2{By) 

5.1 Proposition. Let C„ be the cycle of n-vertices Xi, . . . ,Xn and T the clique complex generated by C^- 
For each edge {.tj,, x^+i} where k = 1, . . . , n (xn+i = Xi) we associate a set 0/ cardinality g N and 



we set s = X^JLi T'/ien l3ij{BY) = Pi,j{-^T') ^ (rf + Sy 
/n particwZar k[x]/;Br is Gorenstein. 



/'ci+s-2 

d+s-i-l \ i+1 



) andp2{BY) =P2(%) ==n + s — 3. 



Proof. By re mark 3.2 J" = {i^ facet o f C„ : _F i^} is endowed by an admissible ordered. So, by 



theorem 2.12 in(Sp) = Ip'. By definition 2.10 we have that T is a n + s cycle. By Hochster's formula we 
know that the free minimal of resolution k[x]//p, has the following shape: 

^ k[x](-n- s) ^ k[x]^"+»-^(-n - s + 2) ^ > k[x]'^i(-2) ^ k[x] ^ k[x]//p, ^ 0, 

where for i = 1, . . . , 71 + s — 3, 

A = Pi.i+i{k[x]/I-') = and 1 = /3„+s_2,«+s(k[x]//-' ) = Pn+s-3.n+s{If )- 

Then p = p 2 jl^ ' ) = n + s — 3 and dimproj(k[x]//) = n + s — 2, thus k[x]// is Cohen-Macaulay. By the 
proposition 1 1 . 4| and by the theorem |1.1| we deduce that 

{0 si j 7^ i + 1 and i 7^ n + s — 2, 

si i = n + s - 2 andj + s, 

ft,,(k[x]//-0 sij=z + l. 

Thus projdim k[x]/;Bp < n + s — 2. Moreover, /C(k[x]/Sp; t) = /C(k[x]//p, ; t). So the leading terms are 
equal and: 



ri+s-2 



1 



^n-{-s—2,n-\-s \ 



[x]//p')= E (-l)"+^"'"^'/5,,n+s=/3„+.-2,„+.. 



J=0 



So the free minimal of resolution of k[x]/;Br is: 

^ k[x](-n- s) ^ k[x]'^"+=-^(-7i - s + 2) ...k[x]'^i(-2) ^ k[x] ^ k[x]/Bp ^ 0. 

As k[x]//r' is Cohen-Macaulay and d-pure with d = (0, 2, 3, ... , —2, n + s — 2,n + s), by the Herzog-Kiihl 
equations tl2j 

"-w-D- n 1^. 

for 1 < z < d + s — 2 = —2. We set n := rf + s and we have that: 
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_ («-2)!/»+l _ ^ ("-2)! 

(,_1).(„_3_,)! „_(,+ !) "-n-j-l ('+!)! („_2-(.t+l))! 

("-2)! 



~ 'n-i-l (i+l)!(n-2-(i+l))! ~ ' Vi+l/- 

In particular, we deduce that P2{By) = n + s — 3 = p2(%') and Ik[x]/_Bp is Gorenstein. 



Before proving our second principal result (cf. 5.9) we are going to introduce an special graduation for 
k[x]. By proposition 1.11 (cf. [3) if i? is a binomial ideal not including monomials, so the algebra Ik[x] 
can be graded by a semigroup in the following way: let i? C k[x] a binomial ideal not including 

monomials, so = N"/ =b where 

Va, P £ N", a =B /3, if there exist a binomial x" — ax^ e B with a G k. 

We set the morphism between semigroups degj^^ : N" — > defined by deg2(B)(a) — [a]^B- So 

k[x] — (Bcres(B)Sa, where 5*^ = ®dcg{a)=cr1^'X°' , is a I](_B)-graduation of k[x]. If S is an toric homogeneous 
ideal of k[x], we have that k[x] is positively Y,{B)-graded. 

5.2 Proposition. 12, Proposition 1.1] Let B be a toric ideal and I be a squarefree monomial ideal of 
k[x] such that: for any binomial x" — x''' g B, we have that x."' G I if and only if x'^ G I. Let J = B + L; 
R = k[x]/J. Setting 

1^6 = {Fc{l,...,n}: 3/3,7 eN", degs(s)(/3) = &, x/^ - x^a;^ e 5} and 
^t = {Fent: 3/3,7 e N", degs(B)(/3) = &, x'^ - x^x^ G B, x^ e /}. 

Then for all b e l3i^b{R) = dimkH,_i(r26, *b(B); k). 

Now, we return to our problem. Let F be a clique complex with n vertices, T a binomial extension of F, 
TO = |y(F)|. Moreover we will denote by x = {xi, . . . , a;„) the variable set identifying the vertex set of F, 
y the variable set identifying the vertices in ^(r) \ V^(F) and z — (x, y). So /p is an ideal of k[x] and 
is an ideal of k[z]. We recall: let F be a facet of F we set Vr{MF) the set of all the vertices of F staying 
in Mp, if Mp is defined; otherwise Vr{Mp) = 0. Besides V^iMp) are all the elements of F that appear 
in Mp. 

5.3 Definition. Let zi, . . . , Zk be variable sets and /i C k[zi], . . . ,Ik C k[zk] be toric ideals such that 
for all pair z, j e {1, . . . , fc}, i ^ j, |zi n Zj| < 1. We define the graph of the sequence of toric ideals 

/i, . . . , Ik, denoted by G(/i, . . . , //c),as the graph whose vertice set is Ii, . . . , Ik and {li, Ij} is an edge if 
li and Ij has a common variable. 

5.4 Theorem. ([.4J) Let zi, . . . , Zk be variable sets and Ii C k[zi], . . . ,Ik C k[zk] be toric ideals such 
that for any pair i,j £ {1, . . . , fc}, i ^ j, jz; n Zj| < 1. If for any connex component G(/i, . . . is a 
tree, then J := 2^^^]^ h is a homogeneous toric ideal and setting r as the number of connexes components 
of G(/i, . . . , Ik) we have that: 

k 

dim (k[x]/ J) = ^ dim (k[zi]//,) + r - fc + 1, 

i=l 

where x = U^Lj^Zi 
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5.5 Lemma. Let T be a clique complex, T a binomial extension ofT such that is a toric ideal. Let 
F e T = {F facet of T : F ^ F}. For all 2 x 2 minor of Mp, z" - z^^ , and all 7 G N™ we have that 
2.7+Q g 2p if and only if t?^^ G Ip. In particular if z''^" G Ip, then z^(z" — z^) G Xp. 

Proof. To show that z'''+" G Ip if and only if z^^^ G Ip, it is enough to show that if z^+" G Tp then 
2^+^ G Ip, since — z" = — (z" — z'^) is also a 2 minor of M^?. 

As z" — z'' is a 2 X 2 minor of Mp, 7 has to be different to 0, otherwise z" G /r, but by definition of Mp, 
is not possible. Furthermore, as z'''+" G Xp, there exist 21, Z2 G V{r) such that Z1Z2 G Ip and ziZ2|z'''~'"". 
We have three cases: 



1. Let zi|z" and 22 |z". Thus G /r, but we have already said that by definition of Mp, it is not 
possible. 



2. Let zijz" or 2:2 |z" but no both in the same time. Then, we can suppose zi|z" and Z2 j z"; so 22 jz'''. 
As 2:1 |z", we have that zi G F. Moreover Z1Z2 G Ip, thus Z2 ^ F and for all F' facet of F such that 
22 G F' 2i ^ P". As z" - z'^ is a minor 2 x 2 of Afi^, there exist 2;'^, G Vj^(Mj-) C F such that 
z^ = z5^22 and we have two cases: 

(a) z[ = z'2. Then z'-^ G and zj^ is only in F. 

(b) 2^ z'2. Then 2J <^ f' or z'2 ^ f' for all F' facet de F such that 22 G f'. Otherwise, if there exist 
a facet F' of F such that 22 G f' and 2^, 2^ G f', then {2^, 2^} G F n F^, so {2^,2^} G F n F' 
and {2^,22} is not a proper edge of F. As z" — 25^23 is a 2 x 2 minor of Mp, we have that 
Xq G {2^, 22}, thus, by definition of Sp, {2J, 23} is an edge proper of F. Consequently z'^ ^ F' 
or 22 ^ F' for aU F' facet of F such that 22 G f'. 



In this way, for the two cases ther exist 2' G F such that 2'|z'^ and 2' ^ F' for all F' facet of F such 
that 22 G F'. Consequently 2' 22 G It- Moreover 2'22|z'^+'', so z'''+^ G 2p. 



3. Let zi \ z" and 22 -j" z". Then 2122 jz'*'. So 2i22|z'''+^ an in this way z^"*"^ G Xp 



5.6 Proposition. Let be G a graph, F — F(G') its clique complex, F a binomial extension ofT such that 
Jy is a toric ideal. If z" — z*^ G such that z" G Xp, then z^ G Xp . 

Proof. As z" — z^ G J7p , there exist ai , . . . , a„ G k, 71 , . . . , 7„ G , Fi , . . . , F„ facets of F and 61 , . . . , 6„ 
2 minors of M^-^, . . . , Mp^^ respectively, such that z" — z^ = ^^^=1 '^i'^^'^i- Let 

/C:={iG{l,...,n: one of the monomials of z'^'bi G Xp}. 



/C 7^ 0, since there must exist i G {1, . . . , n} such that 2" is a monomial of z'^^bi. By the lemma 5.5 if 
one of the monomials of z'^' bi G Xp , then the two monomials of z'^^ bi belong to Xp . So 

2"-2'5 =^a,z^-6,+^a,zT-6,. 

ie/C ii^K 

• If z^ appears in a term of X^igk; '^i^^'^n then z^ £ Ir- 
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• If does not appear as a term of X^isK ^i^'^^'bi, then z^ must to appear as a term of '^i^j^ o.i'^P'^hi. 
Since all monomial of the first addition does not appear as a term of the second addition, we have: 

z" - ^ a,z'<^ b.^zf a^T?^ hi = 0. 

Thus z" G J7p, but it is a contradiction to the fact that is a toric ideal. So this case is not 
possible. 



5.7 Lemma. Let G he a graph, T = r(G) 6e its clique complex, T he a hinomial extension of T with 
m = \V{T)\, such that is a toric ideal. Let C he a virtual minimal cycle of G satisfying that for any 

(F ) (F ) 

edge e virtual, e = {xg " ,x\ " }, where is the only facet ofT containing e. Let G he the cycle obtained 
from G replacing any virtual edge e hy the edges {xQ^°\y[i^''},{y[i^\y[2''^}, . . . , {Vin]^ , x[^°'' } . Then: 



^|C|-34og 



(C,)(%) > 1. 



Proof. We set 6 = degj_z^^'^^. by the proposition 
this way we may use the Bruns-Herzog formula (cf 



5.6 



if z'' - z'3 e Jp and z^ e Ip, then z-^ e Ip. In 



5.2 j to calculate (3. 



|y(C)|-3,6- 



where 



n,^{Fc V{T) : 3/3,7 e N"\ degs(j_)(/3) - 6, z^ - z7^supp(F) ^ j_y 
^t^{Fent: 3/3,7 e N'", degs(j_)(/3) = 6, z^ - z72supp(F) ^ ^_ ^ 
Firstly we show that: fib ^ {F d V{T) : 37 e N™, z" - z''z""pp('P') e J^}- 

degE(j-_) (/3) = 6 if and only if (z" - z^) e Jp. Then z'^ - z^z™pp(^) G Jp if and only if 
(z" - z''z''"PP(-P')) e Jp. Consequently = {F C ^(r) : 37 e N", z" - zTz""pp(^) e Jp}. 



• We are going to show that for any facet F of F such that Mp 7^ we have that any 2x2 minor of 
Mp b{z) — Zi,iZi^2 ~ Zi,3Zi^4 satisfies that: Zi_2 G ^(C*) if and only if z^.a, Zi.4 e V{G). 
Firstly we recall the definition of Mp: 



I (F) p p 

Mp = M^o ■ • ■ 

^ Iff f 



V21 
2/22 



2/2n2 



7;^ 

ymp2 



and 



Tf = {[Mf]i,„[Mf]2,« - [Mf]i,„[Mf]2,« : 1 < w < < (^nj) + 1}. 

— fi^^) ( (F) ( F) ( F) 

As the restiction of C in F is {xq , 2/11 }, {Un ,yi2 }i ■ • ■ i {ylm i 2^1 }j any minor 6(z) of Af^ has 
all its variables in V{G) if and only if h{z) is a minor of the first block of Mp; so the second monomial 
b{z) have also all its variables in V{G). So we conclude the assertion. 



25 



We are going to show that —< ^(C) > (the simphcial complex whose all faces are all the subsets 

of 

Let z" — e Jy- We suppose that some variable of is not in V{C). As z" ~ e J7p, 
there exist ai,...,a„ € k, 71,..., 7„ € N™, Fsi,...,Fs,^ facets of F and 61 — z"i — z^^,..., 
6„ = z"" — z^" 2x2 minors of the matrices Mp^ , ■ • ■ , Mj?^ respectively, such that 
z" -z'3 ^E^Lia^zT'fc^- Let 

/C := {i G {1, . . . , n} : a monomial of z"''-bi has all its variables in V{C)}. 

/C 7^ 0, since there must exist i G {1, . . . , n} such that z" is a term of any z'^'bi. Moreover, we note 
that if a monomial of z'^'bi has all its variables in V{C), then all the variables of z"^' are in V{C) 
and by the last statement, any variable of the two monomials of bi are in V{C). Thus, we can write 
z"^ ~ = X^iG-ftT '^i^'^^^i + Si^if cLiZ^^bi. And by this remark, ii i ^ K, any monomial of z'^'bi does 
not have all its variables in V{C), so: 

z" + ^ a.z'^'fo, = z'' + ^ a.z'^'fo, = 0. 

Thus S J7p, that is a contradiction to the fact that is a toric ideal. Then all the variables of 
z^ are in V{C). And in this we way we can conclude: 

Qb ={Fcy(r) :37eN'", z"-z'^z-P'e Jp} 

= {F cJ/iC) : 37 e N", z" - z''+'^"PP(^) e J^p} 

=< V{C) > . 
Let us show that = (Ty^^^)^. 

By the same way that we showed that nb ^ {F d V(r) : 37 e z" - zTz""pp(^) e Jp}, we can 
prove that 

= {i^ e : 37 e N™, z" - z^z™PP(-^) e Jj. and z^ e Ip}. 

As Qb 1^(C) >, we have that 

*6 = {i^ e ViC) : 37 e N", z>5upp(F)+supp(y(c)\-F) _ z7zSupp(F) g j_ e Ip} 

= {F e V{C) : 37 e N", z>5upp(F)(2;Supp(y(C)\_F) _ 2;7) ^ j^- and z"^ G Ip}. 

But j/p is a toric ideal, so 

Jp = (Jp : (zi • • • ZmD = {p(z) e k[zi • • • Zrn] : 3a e N", z>(z) e Jp}, 

then 

^-6 = {F e : 37 e N", (z''"PP(^(^)\-P) - z->) e Jp and z-^ e Ip}. 
Besides, by the proposition |5.6| wc deduce: 

*h = {F e : 37 e N'"^, (z^^PP(^(5)\-F) _ 2^t) e Jp and z-^, z^^pp^^^^)^-^') e Ip} 
= {F e y(0 : z^"PP(^(c?)\F) g 2-p} 

= {F e v{c) : \ F) ^ r} 
= {F e nc) : (nc) \ F) ^ r^,.^ J 
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Using the Alexander duality and the long exact sequence of relative homology we have that 

^|C|-3,6('^r) ^ diniMH|p|_3(f^6, k) 

= dimk H|c|-(|c|-3)-2((*f)-^, (f^fc)^; k) 
-dinik Hi ((4-6)^; k) 
= dinik Hi(r^(^gj;k). 

• We are going to prove that dinik Hi(r^^(=;^; k) > 1. 

We note that the facets of ^yi(j\ are the subset Fe for all e G -E(C) defined by: 




e if e e EiC), 

eUy/^=^ ife^£;(C'). 



So Vyf^^-^ =< Ff. : e ^ C > and is homotopically equivalent to Tv(c)i as we can see in the figure |4j 
where we set E{C) = {{xi, X2}, {^2, 2^3}, . . . , {a;„, and 

if {xi,Xi+i) e E{C), F^^^xi+i = {a:i,a:i+i,y^i, . . . where a;„+i = xi. 



Vii vh ?/}„i 




Figure 4: 



We know that i/i(ry((^); k) is the homology of the complex 

®<'&iTv(c))(2)^ ■ /'^ ®o-6S(ri,(c))I'^ • /cr ®aeV{C}^ ■ f<J, 

where rv(c))(2) = {ct € ry(c) : |cr| = 3} and 9i(e^) = I]ie<T '5ig'^(*' ^)e<^\{i}' ^^^^ * ^ {I'^l and 
sign(i,CT) — (—1)''^^, if i is the r-th element of the set a C {xi < ■ ■ ■ < a;„}, writen by increassing 
order. 

We have that 9i(Er=i f{x^,x,+,} f{Xi ,Xi^i }) = 0, so 2"^^ f{x,,x,+,} - f{xux^} e ker(9i). 
Now we need to prove that there is not an element x € ®c€irv(c))2'^ ' such that 
92{x) = J27=i f{xi,xi+i} - f{xi,x„}- Otherwise, assume that there exist x = J2aeirvfc))(2) '^'^f'^ 
such that d2{x) = f{xi,x,+i} ~ f{xi.x„}- 

We know that i/i(ry(c-); k) is the homology of the complex 

where (rv{c)){2} = W e ry(c) : \(t\ = 3} and 9,(e^) = Eie^r sign(j, cr)e^\{,,} , for any i e {1,2} and 
sign(i,(T) = (—1)''^^, if i is the r-th element of the set a C {xi < ■ ■ ■ < x„}, written by increasing 
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order. 



We have that 9i(Er=i f{x,,x,+,} ) = 0, so f{x. ,xi+i} f{xi,Xn} ^ ker(9i). 

Now we need to prove that there is not an element x e ®<7€{rir(c))2^ ' f<^ such that 
d2{x) = f{x,,x,+i}- f{xux„}- On the contrary, assume that there exist x = J2aeiry^c))i2) ^<^^'' 

such that (92 (a;) = Y^l=l - !{x^.x,,}- 

Let remark that since C is a virtual minimal cycle, any chord of C is not a chord in C; then any 
chord {A, B} of C, is a proper edge of C, and if F is the unique facet containing {A, B], then either 
A^\Mf\ii orS- [Mj.]ii. 



Let e e E{C), since e appears in 92(a^) there exist a = {xi-^^^Xi^^Xi^} G (r\/(c))(2) such that 7^ 



and {xij , Xi^} = e. Neither {a;^^ , 0:^3} G i?(C) or {xi^ , x^g} S -E(C), by item 2. of definition 4.1 Thus 
{xijjXij} and {xij^, Xi^y are chords of C; since {xi^^Xi.^ } is in the image 92(0') but doesn't appears 
in 92(2^), then there exist a' — {xi^,Xi^,Xi^} G ^v(C))(2) with a'^ ^ 0. By item 1. of definition 4.1 
{Xi^ , Xi^ } is a chord of C, so it is a proper edge, and there exist a unique facet F of F such that 
a,a' C F and |F| > 4. As {xi^^Xi^} and {xi-^,Xi.^} are chords of C, we should have [Mi?]ii — x 



«3 ■ 



By item 1. of definition 4.1 {xi^, Xi-^} is a chord of C and thus either a;^ = [-^^_f]ii or = [M^Jn, 



but = Xig. This is a contradiction. Thus, there is not an element x G (Ba<£(rY{c))2^ ' f<^ such 

that d2{x) = X]r=/ - /{xi,a;„}- So, dimfc^i (Ty (c) ; k) > 1. 

Thus ^|y((5)|_3_;,('Sp) = dimkH| ^^^^ | _3 (flf, , ^'j,; k) = dimjc Hi(r^^pj;k) > 1. 

■ 

5.8 Definition. We define £ = {C G : Ve G E{C) virtual e G Bi{MfJ}. 

5.9 Theorem. Let T be a clique complex and F a binomial extension ofT such that is a toric ideal. 
Ifl^^, then p2{B^) + 3 < min^^^dCI) = min^^g(|C| + Ee6K(c) ^f')- 



Proof. Let C G £. Consider C the cycle defined in lemma 5.7 so by this lemma: 



^|c|-3,|c|(^r) - E/ieE(Jr),|/i|=|c| f^\c\-3,h(^r) 

- ^|C|-34cg5, _(2="PP(V(C)))(%) = 1: 
.7" I-, 



then p2(%) < |C| - 3 = |C| + EeeRiO ^i^''' " 3- So 



P2(%) + 3<minp^g(|C|) = minp^g(|C|+ J] f/^^^). 



5.10 Theorem. Let T be a clique complex and T be a binomial extension ofT such that F = {F facet of F 
F 7^ F} is endowed with an admissible order and is a toric ideal. Suppose that (L — <t" , moreover for 
any C G £ and for any edge e G E{C) with F^ is the only facet that contains e, e satisfies one of the next 
properties: 

1. either \Y^^^\ = mini<,<„^^ {Y^^""'^) > 2 and Vt{Mf^) = F^, ou j'l = {j G ({1, . . . , mj. J \ {k}) : 
Vx'G(y(C)\e), {xf)}U{l}; 
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2. or ir/^"^! = 1. 

Then, p2{Bp) = niincgiri. (|C|) — 3, where £ is the family of all virtual minimal cycles of G. 



Proof Let C G C, thanks to definition of Cjf. (C), C G €^iiC). By proposition 4.16 |C| = minp/gciB^c) l^'l 
Thus, from the theorems |5.9| and |4. 17| 

P2{By) < minceC"(|C|) - 3 = mincec" (min^'ecte^ (C) |C'I) - 3 > P2(Sp). 
So p2(%) =minceC"(|C|)-3. 



5.11 Example. Let G be the graph of the figure [s] and T = T{G) the clique complex generated by G. 
The subgraph C of G whose edge-set E{C) = {{a,c},{c,d},{d,e},{e,a}} is the only minimal cycle of 
G. We associate to the facets Fi = {a,b,c} and F2 = {c,d} the following matrices: 



Mp 



a z 
z c 



and Mp 



Thus the graph G of the figure [5] is the 1-skeleton of F 



-n* 



e w X 
w X d 





Figure 5: 



Besides, by a prop osition of the preprint 4], J7p is a toric ideal. Moreover, we see that the conditions of 
the theorem 5.10 required to F and its extension F are satisfied, so: 



P2(Bp) =P2(/pn-) 

= (|C| + |4n*)(C)|+E 
= (4+1 + 2) - 3 = 4 
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